Index for Volume 46 (1997)

Index to Volume 6, 1997

Volume 46, December 2004

reviewer index for volume 3

0

reviewer index for volume 4

0

Pseudorandomness, Volume 46, Number 10

T his essay considers finite objects, encoded by binary finite sequences called strings. When we talk of distributions we mean discrete probability distributions having a finite support that is a set of strings. Of special interest is the uniform distribution, which for a length parameter n (explicit or implicit in the discussion), assigns each n-bit string x ∈ {0,1}n equal probability (i.e., p...